#pragma once
void divide(int a[], int n) {
	int i = 0;
	int j = n - 1;
	while (i < j)
	{
		while (i < j && a[i] % 2 != 0) i++;
		while (i < j && a[j] % 2 == 0) j--;
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
		i++; j--;
	}
}